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1 Network topology management in a mobile-switch ATM network: dynamic partition 
algorithms 

Sheng-Tzong Cheng, C. Chen, C. LI, Chia-Mei Chen 

IVIarch 2002 International Journal of Network Management volume 12 issue 2 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ pdf(350.26 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we propose two partition algorithms. The main policy of the algorithms is 
finding out the area(s) in which mobile switches congregate within a peer group. 

2 S pecial issue on prototypes of deductive database systems: The aditi deductive 
database system 
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Tim S. Leask, James Harland 

April 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 2 
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Full text available: ^ pdf(2.67 MB) Additional Information: full citation , abstract , references , citincs 

Deductive databases generalize relational databases by providing support for recursive 
views and non-atomic data. Aditi is a deductive system based on the client-server model; 
it is inherently multi-user and capable of exploiting parallelism on shared-memory 
multiprocessors. The back-end uses relational technology for efficiency in the 
management of disk-based data and uses optimization algorithms especially developed 
for the bottom-up evaluation of logical queries involving recursion. The front ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
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execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 
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As today's enterprise networks become increasingly complex, so Network Managers have 
an Increasing need for effective tools to monitor and analyse them. This article discusses 
the RMON standard, and the groups it defines, from a practical persperspective. © 1997 
John Wiley & Sons, Ltd. 
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The theory of combinatorial designs has been used in widely different areas of 
computation concerned v^ith the design and analysis of both algorithms and hardware. 
Combinatorial designs capture a subtle balancing property that Is inherent In many 
difficult problems and hence can provide a sophisticated tool for addressing these 
problems. The role of combinatorial designs in solving many problems that are basic to 
the field of computing is explored in this paper. Case studies of many applicat ... 
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Anna Haj Hac, Cindy X. Xue 

January 1997 International Journal of Network Management, volume 7 issue 1 
Publisher: John Wiley & Sons, Inc. 

Full text available: Q pdf(487.64 KB) Additional Information: full citation , abstract , references , index terms 

Synchronization of multiple medium streams in real time has been recognized as one of 
the most important requirements for multimedia applications based on broadband high- 
speed networks. This article presents a complete synchronization scheme for distributed 
multimedia information systems. © 1997 John Wiley & Sons, Ltd. 

8 Parallel execution of prolog programs: a survey Q 
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Full text available: ^ pdfd .95 MB) terms 

Since the early days of logic programming, researchers in the field realized the potential 
for exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups 
through parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 
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January 1993 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume 2 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(1.69 MB ) Additional Information: full citation , abstract , references , citings 

In a multi-query environment, the marginal utilities of allocating additional buffer to the 
various queries can be vastly different. The conventional approach examines each query 
in isolation to determine the optimal access plan and the corresponding locality set. This 
can lead to performance that is far from optimal. As each query can have different access 
plans with dissimilar locality sets and sensitivities to memory requirement, we employ the 
concepts of memory consumption and return on cons ... 

Keywords: buffer management, join methods, query optimization, queueing model, 
simulated annealing, simulation 
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Publisher: ACM Press 
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Full text available: TO pdf (1.36MB ) 

terms 

The popularity of on-line document databases has led to a new problem: finding which 
text databases (out of many candidate choices) are the most relevant to a user. 
Identifying the relevant databases for a given query is the text database discovery 
problem. The first part of this paper presents a practical solution based on estimating the 
result size of a query and a database. The method is termed GIOSS— Glossary of Servers 
Server. The second part of t ... 
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In a replicated database, a data item may have copies residing on several sites. A replica 
control protocol is necessary to ensure that data items with several copies behave as if 

they consist of a single copy, as far as users can tell. We describe a new replica control 
protocol that allows the accessing of data in spite of site failures and networl< partitioning. 
This protocol provides the database designer with a large degree of flexibility in deciding 
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Full text available: ^ pdf(1.62 MB ) Additional Information: full citation , abstract , references , citings 

The Smart Data System (SDS) and Its declarative query language, Declarative Reasoning, 
represent the first large-scale effort to commercialize deductive database technology. SDS 
offers the functionality of deductive reasoning in a distributed, heterogeneous database 
environment In this article we discuss several interesting aspects of the query 
compilation and optimization process. The emphasis is on the query execution plan data 
structure and its transformations by the optimizing rule compiler ... 

Keywords: declarative reasoning, distributed query processing, heuristic control, multi- 
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To support users in querying geograpliic databases we have developed a system that lets 
people sketch what they are looking for. It closes the gap between user and information 
system, because the translation of a user's question into a processable query statement is 
delegated to the information system so that a user can focus on the actual query rather 
than spending time with its formulation. This system paper highlights a set of interaction 
methods and sketch interpretation algorithms that ... 

Keywords: sketch-based querying, sketching, spatial information retrieval system, visual 
user interaction 
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Full text available- pdf(9 3 7 MB) Additional Information: yiciMon, abstract, references , crtings, index 

. Ly^' terms , review 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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terms 

With current systems, some important complex queries may take days to complete 
because of: (1) the volume of data to be processed, (2) limited aggregate resources. 
Introducing parallelism addresses the first problem. Cheaper, but powerful computing 
resources solve the second problem. According to a survey by Brodie,! only 10% of 
computerized data is in data bases. This is an argument for both more variety and volume 



http://portal.acm.org/results.cfe?CFID=71437485&CFTOKEN=6530094&adv=l&COL^^ 3/15/06 



Results (page 1): +joumal ^database +switch +threshold 



Page 6 of 6 



of data to be moved into data base systems. We conject ... 

20 From service configuration through performance monitoring to fault detection: 
im plementin g an integrated and automated network maintenance platform for 
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September 2000 International Journal of Network Management, volume lo issue s 
Publisher: John Wiley & Sons, Inc. 

Full text available: Qpdf(961.05 KB) Additional Information: full citation , abstract , references , index terms 

The design and implementation of Integrated and automated network-service 
management platforms that can seamlessly configure services, monitor service-network 
performance, and detect network faults are of great importance and interest to the 
service and network providers. In this paper we describe a set of integrated Operations 
Support Systems &lpar;OSS&rpar; that implement proactive network maintenance 
process in Wide Area Transaction Access Services. Copyright © 2000 John ... 
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